NIMCET Computer Previous Year Question Paper and Solution with PDF

Solution

Pipelining is the process of accumulating instruction from the processor through a pipeline. It allows storing and executing instructions in an orderly process. It is also known as pipeline processing. Pipelining is a technique where multiple instructions are overlapped during execution.

Qus : 3NIMCET PYQ

Which of the following is used by ALU to store the intermediate results?

1
2
3
4
Go to Discussion

Solution

An accumulator is a type of register included in a CPU. It acts as a temporary storage location which holds an intermediate value in mathematical and logical calculations. Intermediate results of an operation are progressively written to the accumulator, overwriting the previous value. For example, in the operation "3 + 4 + 5," the accumulator would hold the value 3, then the value 7, then the value 12. The benefit of an accumulator is that it does not need to be explicitly referenced, which conserves data in the operation statement.

Qus : 4NIMCET PYQ

One TeraByte(TB)=_________GB and One ExaByte(EB)=_______GB

1
2
3
4
Go to Discussion

Solution

Unit	Shortened	Capacity
Bit	b	1 or 0 (on or off)
Byte	B	8 bits
Kilobyte	KB	1024 bytes
Megabyte	MB	1024 kilobytes
Gigabyte	GB	1024 megabytes
Terabyte	TB	1024 gigabytes
Petabyte	PB	1024 terabytes
Exabyte	EB	1024 petabytes
Zettabyte	ZB	1024 exabytes
Yottabyte	YB	1024 zettabytes

Qus : 5NIMCET PYQ

The Cache Memory is more effective because of

1
2
3
4
Go to Discussion

Solution

Locality of reference refers to a phenomenon in which a computer program tends to access same set of memory locations for a particular time period. In other words, Locality of Reference refers to the tendency of the computer program to access instructions whose addresses are near one another.

Qus : 6NIMCET PYQ

Which of the following is the fastest means of memory access for CPU?

1
2
3
4
Go to Discussion

Solution

Registers are a type of computer memory used to quickly accept, store, and transfer data and instructions that are being used immediately by the CPU. The registers used by the CPU are often termed as Processor registers.

Qus : 7NIMCET PYQ

The number (2217)₈ is equivalent to

1
2
3
4
Go to Discussion

Solution

(2217)8 =(010010001111)8

Pair of 4 Bits

1111= F

1000=8

0100=4

(010010001111)8 =(48F)16

Qus : 8NIMCET PYQ

To fetch data from secondary memory which one of the following register is used

1
2
3
4
Go to Discussion

Solution

MAR register is used to access data and instructions from memory during the execution phase of instruction. MAR holds the memory location of data that needs to be accessed. When reading from memory, data addressed by MAR is fed into the MDR (memory data register) and then used by the CPU. When writing to memory, the CPU writes data from MDR to the memory location whose address is stored in MAR. MAR, which is found inside the CPU, goes either to the RAM (random-access memory) or cache.

Qus : 9NIMCET PYQ

The binary multiplication 00*11 will give

1
2
3
4
Go to Discussion

Solution

0*3=0

Qus : 10NIMCET PYQ

Consider a computer system with speed of 10⁶ instructions per second. A program P, having 2n² steps is run on this system, where n is the input size. If n = 10000, what is the execution time for P?

1
2
3
4
Go to Discussion

Solution

$\text{Speed of computer} = 10^6 \text{per second} $

$\text{For n} =10000=10^4$

$$Time = \frac{\text{No of tasks}}{\text{Speed of computer}}$$

$$Time = \frac{2n^2}{10^6}$$

$$= \frac{2\times (10^4)^2}{10^6}$$

$$= \frac{2\times 10^8}{10^6}$$

$$=2 \times 10^2$$

$$= 200sec$$

Qus : 11NIMCET PYQ

To access the I/O devices the status flags is continuously checked in

1
2
3
4
Go to Discussion

Solution

Programmed I/O: In program-controlled I/O, the processor program controls the complete data transfer. So only when an I/O transfer instruction is executed, the transfer could take place. It is required to check that device is ready/not for the data transfer in most cases. Usually, the transfer is to & from a CPU register & peripheral. Here, CPU constantly monitors the peripheral. Here, until the I/O unit indicates that it is ready for transfer, the CPU wait & stays in a loop. It is time-consuming as it keeps the CPU busy needlessly.

Qus : 12NIMCET PYQ

Which one of the following Boolean algebraic rule is correct?

1
2
3
4
Go to Discussion

Solution

A + A'B = (A + A') . (A + B)

= 1 . (A + B)

= A + B

Qus : 13NIMCET PYQ

The representation of a floating point binary number +1001.11 in 8 bit fraction and 6 bit exponent format is

1
2
3
4
Go to Discussion

Solution

Qus : 14NIMCET PYQ

Which term is redundant in the expression AB + A'C + BC ?

1
2
3
4
Go to Discussion

Solution

Qus : 15NIMCET PYQ

Let the memory access time is 10 miliseconds and cache hit ratio 15%. The effective memory access time is

1
2
3
4
Go to Discussion

Solution

Qus : 16NIMCET PYQ

Which of the following is the representation of decimal number (- 147) in 2's compliment notation on a 12-bit machine?

1
2
3
4
Go to Discussion

Solution

Qus : 17NIMCET PYQ

The first instruction of bootstrap loader program of an operating system is stored in

1
2
3
4
Go to Discussion

Solution

Qus : 18NIMCET PYQ

Consider the equation (40)_x = (132)_y is some bases x and y. Then a possible set of value of x and y are

1
2
3
4
Go to Discussion

Solution

$\begin{array}{ll}{{{(40})}_x={{(132)}}_y} \\ {\Rightarrow4\times{x}^1}+0\times{x}^0=1\times{y}^2+3\times{y}^1+2\times{y}^0 \\ {\Rightarrow4x+0={y}^2+3y^{}+2} \\ {4x={y}^2+3y^{}+2}\end{array}$

Qus : 19NIMCET PYQ

The smallest integer that can be represented by an 8 bit number in 2's complement form is

1
2
3
4
Go to Discussion

Solution

Qus : 20NIMCET PYQ

Which of the following in a functionally complete set of gates?

I. NAND II. NOR

1
2
3
4
Go to Discussion

Solution

Qus : 21NIMCET PYQ

The total number binary function that can be defined using n Boolean variables is

1
2
3
4
Go to Discussion

Solution

Qus : 22NIMCET PYQ

Assume x' represents negation of x the Boolean function x'y' + xy + x'y is equivalent to?

1
2
3
4
Go to Discussion

Solution

Qus : 23NIMCET PYQ

The memory unit which directly communicates with the CPU is known as

1
2
3
4
Go to Discussion

Solution

Qus : 24NIMCET PYQ

Dynamic RAM consumes……. Power and ……than Static RAM

1
2
3
4
Go to Discussion

Solution

Qus : 25NIMCET PYQ

The binary equivalent of (234.125)₁₀?

1
2
3
4
Go to Discussion

Solution

Qus : 26NIMCET PYQ

Determine the octal equivalent of (432267)₁₀?

1
2
3
4
Go to Discussion

Solution

Qus : 27NIMCET PYQ

One Exabyte is equal to …

1
2
3
4
Go to Discussion

Solution

Qus : 28NIMCET PYQ

Consider the following circuit.

How many minimum numbers of two input NAND gates are required to design the above circuit?

1
2
3
4
Go to Discussion

Solution

Qus : 29NIMCET PYQ

The time required for fetching and execution of one simple machine instruction is known as

1
2
3
4
Go to Discussion

Solution

Qus : 30NIMCET PYQ

The equivalence of given expression x+x'y with Boolean theorem is….

1
2
3
4
Go to Discussion

Solution

x+x'y

=(x+x')(x+y)

=(x+y)

Qus : 31NIMCET PYQ

The logic XOR operation of (4AC0)₁₆ and (B53F)₁₆ results

1
2
3
4
Go to Discussion

Solution

Qus : 32NIMCET PYQ

The maximum and minimum value represented in signed 16-bit 2s compliment representation are

1
2
3
4
Go to Discussion

Solution

Qus : 33NIMCET PYQ

Which of the following is true about Von Neumann architecture?

1
2
3
4
Go to Discussion

Solution

Qus : 34NIMCET PYQ

Equivalent of the decimal number (25.375)10 in binary form

1
2
3
4
Go to Discussion

Solution

Qus : 35NIMCET PYQ

Consider the following minterm for F:F(P, Q, R, S) = Σ0, 2, 5, 7, 8, 10, 13, 15. The minterms 2, 7, 8, and 13 are don't care terms. The minimal sum of products form for F is

1
2
3
4
Go to Discussion

Solution

Qus : 36NIMCET PYQ

Suppose we have a 10-bit computer that uses 10-bit int (2's complement representation). the number representation of - 35 is

1
2
3
4
Go to Discussion

Solution

Qus : 37NIMCET PYQ

A wrong sentence related to FAT 32 and NTFS file systems is

1
2
3
4
Go to Discussion

Solution

Qus : 38NIMCET PYQ

A bulb in the staircase has two switches, one switch is at the ground floor and the other one is at the first floor. The bulb can be turned ON and also can be turned OFF by any of the switches irrespective of the state of the other switch. The logic of the switching of the bulb resembles

1
2
3
4
Go to Discussion

Solution

Qus : 39NIMCET PYQ

Suppose we have a 10-bit computer that uses 10-bit floating point computational unit (Float number uses IEEE floating-point arithmetic where a floating point number has 1 sign bit, 5 exponent bits, and 4 fraction bits). The representation for +∞ (plus infinity) is

1
2
3
4
Go to Discussion

Solution

Qus : 40NIMCET PYQ

Cosider the following Boolean Expression for F:

$F(P,Q,R,S)=PQ+\overline{P}QR+\overline{P}Q\overline{R}S$ .

The minimum sum of products form of F is

1
2
3
4
Go to Discussion

Solution

Qus : 41NIMCET PYQ

What is the name of the storage device that compensates the difference in rates of flow of data from one device to another?

1
2
3
4
Go to Discussion

Solution

Qus : 42NIMCET PYQ

If a processor clock is rated as million cycles per second, then its clock perios is:

1
2
3
4
Go to Discussion

Solution

Qus : 43NIMCET PYQ

A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation look-aside buffer (TLB) which can hold a total of 128 page table entries and is 4 -way set associative. The minimum size of the TLB tag is:

1
2
3
4
Go to Discussion

Solution

Qus : 44NIMCET PYQ

The number of minterms in a $n$ variable truth tableis

1
2
3
4
Go to Discussion

Solution

Qus : 45NIMCET PYQ

Let $\oplus$ and $\odot$ denote the Exclusive - OR and Exclusive-NOR operations respectively. Which of the following is not correct?

1
2
3
4
Go to Discussion

Solution

Qus : 46NIMCET PYQ

Which of the following registers is used to keep track of address of the memory location where the next instruction is located?

1
2
3
4
Go to Discussion

Solution

Qus : 47NIMCET PYQ

The time required for fetching and execution of one machine instruction is:

1
2
3
4
Go to Discussion

Solution

Qus : 48NIMCET PYQ

Consider the circuit shown below and find minimum number of NAND gates required to design it.

1
2
3
4
Go to Discussion

Solution

Qus : 49NIMCET PYQ

How many 32K $\times$ 1 RAM chips are needed to provide a memory capacity of 256K bytes?

1
2
3
4
Go to Discussion

Solution

Qus : 50NIMCET PYQ

What is a potential problem of 1’s complement representation of numbers?

1
2
3
4
Go to Discussion

Solution

Qus : 51NIMCET PYQ

The reduced form of the Boolean function $F=xyz+xyz^{\prime}^{}+x^{\prime}yz+xy^{\prime}z$ is

1
2
3
4
Go to Discussion

Solution

Qus : 52NIMCET PYQ

In IEEE single precision floating point representation, exponent is represented in ______

1
2
3
4
Go to Discussion

Solution

Qus : 53NIMCET PYQ

With 4-bit 2's complement arithmetic, which of the following addition will result in overflow?

1
2
3
4
Go to Discussion

Solution

Qus : 54NIMCET PYQ

If the 2's complement representation of a number is (011010)₂ , what is its equivalent hexadecimal representation?

1
2
3
4
Go to Discussion

Solution

Qus : 55NIMCET PYQ

For the circuit shown below, the complement of the output F is _________

1
2
3
4
Go to Discussion

Solution

Qus : 56NIMCET PYQ

If N is a 16-bit signed integer, then 2's complement representation of N is (F87B)₁₆. The 2's complement representation of 8*N is

1
2
3
4
Go to Discussion

Solution

Qus : 57NIMCET PYQ

The base ( or radix) of the number system such that the following equation holds 312/20 = 131.1 is

1
2
3
4
Go to Discussion

Solution

Qus : 58NIMCET PYQ

Which of the following represents (D4)₁₆?

1
2
3
4
Go to Discussion

Solution

Qus : 59NIMCET PYQ

How many Boolean expressions can be be formed with 3 Boolean variables?

1
2
3
4
Go to Discussion

Solution

Qus : 60NIMCET PYQ

In an 8 bit representation of computer system the decimal number 47 has to be subtracted from 38 and the result in binary 2's complement is _________

1
2
3
4
Go to Discussion

Solution

Qus : 61NIMCET PYQ

The maximum and minimum value represented in signed 16 bit 2's complement representations are

1
2
3
4
Go to Discussion

Solution

Range of 2's complement $-2^{n-1}$ to $2^{n-1}+1$

Range for 16 bits = $-2^{16-1}$ to $2^{16-1}+1$

Range for 16 bits = $-2^{15}$ to $2^{25}+1$

Range for 16 bits = $-32768$ to $32767$

Qus : 62NIMCET PYQ

The minimum number of NAND gates required for implementing the Boolean expression $AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$

1
2
3
4
Go to Discussion

Solution

$AB+A\, \overline{B}C+A\, \overline{B}\, \overline{C}$

=$AB+AB'C+AB'C'$

=$AB+AB'(C+C')$

=$AB+AB'$

=$A(B+B')$

Qus : 63NIMCET PYQ

Which of the following is equivalent to the Boolean expression:

$(X+Y).(X+\overline{Y}).(\overline{X}+Y)$

1
2
3
4
Go to Discussion

Solution

$(X+Y).(X+\overline{Y}).(\overline{X}+Y)$

=$(X+Y)(X+Y')(X'+Y)$

=$(XX+XY+YX+YY')(X'+Y)$

=$(X+XY)(X'+Y)$

=$X(1+Y)(X'+Y)$

=$X(X'+Y)$

=$XX'+XY$

=$XY$

Qus : 64NIMCET PYQ

Suppose the largest n bit number requires ‘d’ digits in decimal representation. Which of the following relations between ‘n’ and ‘d’ is approximately correct

1
2
3
4
Go to Discussion

Solution

n bits binary number required d -decimal digits.

So, ${10}^d{\gt}{2}^n$

Take on both side

$\log _{10}({10}^d)\gt{\log _{10}({2}^n)}^{}$

$d{\gt}n\log _{10}(2)$

Qus : 65NIMCET PYQ

If a processor clock is rated as 2500 million cycles per second, then its clock period is:

1
2
3
4
Go to Discussion

Solution

we know that Frequency is defined as the number of cycles in one second

Number of cycle in 1 sec = 2500 million

=> Frequency = 2500 Mhz

we know that time period is the inverse of frequency and is defined as the time taken by one cycle.

$T = \frac{1}{F}$

$T = \frac{1}{2500 \times 10^{-6}}$

$T=4 \times 10^{-10} $ sec

Qus : 66NIMCET PYQ

Write the simplified form of the Boolean expression

(A+C)(AD+AD')+AC+C

1
2
3
4
Go to Discussion

Solution

(A+C)(AD+AD')+AC+C

=(A+C)A(D+D')+C(A+1)

=(A+C)+C

=A+C

Qus : 67NIMCET PYQ

FFFF will be the last memory location in a memory of size

1
2
3
4
Go to Discussion

Solution

The Hexadecimal digits are 0-9 and A-F. The Hexadecimal system represents numbers in16 symbols, zero to nine and ten to fifteen is represented by the English alphabet A-F.

The Hexadecimal character represents 4 bits.

The last memory location in a memory of size 64K is FFFF.

64K is $2^{16}$ bytes, i.e.

$16^4$ bytes = 1000 bytes in hexadecimal code.

The last accessible address is 1000-1 = FFFF.

Qus : 68NIMCET PYQ

‘Floating point representation' is used to represent

1
2
3
4
Go to Discussion

Solution

Qus : 69NIMCET PYQ

The Boolean expression AB+ AB' + A'C + AC is unaffected by the value of the Boolean variable

1
2
3
4
Go to Discussion

Solution

$\begin{array}{ll}{A(B+\overline{B})+C(A+\overline{A})} \\ {A+C}\, \end{array}$

Qus : 70NIMCET PYQ

If a signal passing through a gate is inhibited by sending a low into one of the inputs, and the output is HIGH, the gate is a(n):

1
2
3
4
Go to Discussion